import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * Created With IntelliJ IDEA
 * Description:牛客网：WY28 跳石板
 * <a href="https://www.nowcoder.com/practice/4284c8f466814870bae7799a07d49ec8?tpId=85&&tqId=29852&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking">...</a>
 * User: DELL
 * Data: 2023-04-07
 * Time: 0:09
 */


public class Main {
    /**
     * 动态规划
     * 1.创建一个数组 countArray，其中countArray[i] 表示跳到第 N+i 格最少需要条几次
     * 2.初始化 countArray[0] = 0,且其余元素均为 int 类型的最大值
     * 3.从前往后遍历 countArray 数组，当遇见 countArray[i] 不为 int 类型的最大值时，
     *   求出 N+i 的非1和本身的约数，之后根据每一个约数 x ，更新 countArray[i+x] 的值为
     *   Math.min(countArray[i+x],countArray[i]+1) (这里要检验一下，防止数组越界）
     * 4.若 countArray[M-N] == int类型的最大值 时,返回 -1 ，否则返回其值即可
     * @param args
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int M = scanner.nextInt();
        int len = M - N + 1;
        int[] countArray = new int[len];
        //初始化 countArray数组
        countArray[0] = 0;
        for (int i = 1; i < len; i++) {
            countArray[i] = Integer.MAX_VALUE;
        }
        //进行遍历
        for (int i = 0; i < len - 1; i++) {
            //如果当前元素值为 Integer.MAX_VALUE，则证明该对应台阶无法到达
            if (countArray[i] == Integer.MAX_VALUE) {
                continue;
            }
            //得到约数
            List<Integer> list = get(N + i);
            for (int x : list) {
                if (i + x < len) {
                    countArray[i + x] = Math.min(countArray[i + x], countArray[i] + 1);
                }
            }
        }
        if (countArray[len - 1] == Integer.MAX_VALUE) {
            System.out.println(-1);
        } else {
            System.out.println(countArray[len - 1]);
        }
    }

    private static List<Integer> get(int num) {
        List<Integer> ret = new ArrayList<>();
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                ret.add(i);
                //这里的约数记得求全
                if (i * i != num) {
                    ret.add(num / i);
                }
            }
        }
        return ret;
    }
}